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Abstract. Wavelet and frames have become a widely used tool in mathematics, physics, and applied 
science during the last decade. This article gives an overview over some well known results about the 
continuous and discrete wavelet transforms and groups acting on . We also show how this action can 
give rise to wavelets, and in particular, MSF wavelets)in L'^(R"). 



Introduction 

The classical wavelet system consists of a single function ip € L^(M) such that {2^^^ip{2^ x+k) | j, fc G Z} is 
an orthonormal basis for (R) . There has been quite a bit of recent interest in relaxing various aspects 
of the definition of wavelets, in particular in higher dimensions. For example, one can allow multiple 
functions ip^, . . . , t/j^, an arbitrary matrix of dilations, and an arbitrary lattice of translations. One could 
relax even further to allow a group of dilations, or perhaps even just a set of dilations and translations. 
A first question one would ask, then, is: for which collections of dilations and translations do there exist 
wavelets? We will begin by reviewing some well-known results concerning this central question. Then, 
we will show that there is a fundamental connection between the papers of Dai, Diao, Gu and Han [15], 
Fabec and Olafsson [21], Laugesen, Weaver, Weiss and Wilson [45], and Wang [56]. One argument that 
a survey paper such as this one is useful! is that, even though these eleven authors are active in the field, 
there is only one cross-reference of the above papers in the references of the other papers. 

We now describe briefly the connection betwen the papers listed above. All four papers are concerned 
with constructing reproducing systems consisting of dilations and translations of a function. That is, 
they consider triples (P, T, Af ), where D is some collection of invertible matrices, T is some collection of 
points in M", and M a non-trivial closed subspace of L^(M"). Then, they ask whether there is a function 

1/2 

-0 such that {^a.k = |deta| i(j{a{x) + k) | a £ P, fc S T} is a frame, normalized tight frame, or even a 
orthonormal basis for M 

In [15], it is assumed that V = {a^ \ j E Z} for some expansive matrix a, that T = Z", and that 
M is an a-invariant subspace of L^(R"). In [21], the assumptions are that, V is constructed as a subset 
of a particular type of group H, that T is a full rank lattice depending on H, and finally that M is of 
the form M ^ {f E L'^{W') \ Supp(/) C O}, where O C R" is an open i7-orbit. In [45], it is assumed 
that V is a. group, T = Z", and M = L^(R"). In [56], it is assumed that V and T satisfy non-algebraic 
conditions relating to the existence of fundamental regions (see Section 1 for details) and M = L2(]R«). 
Moreover, all four papers - either explicitly or implicitly - are concerned primarily with the existence of 
ftmctions of the form -0 = xn- 

When put in this general framework, it becomes clear that the four papers are related in spirit and 
scope. What we will show below is that they are also related in that results in [15] can be used to remove 
technical assumptions from results in [56] . The improved results in [56] can then be used to improve the 
results in [45] and [21]. We will improve the results in [21] by removing the dependence of the lattice 
on the group, and by constructing an orthonormal basis where a normalized tight frame was constructed 
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before. The proof of the main Theorem in [21] will also be simplified. Finally, we improve the results in 
[45] by replacing normalized tight frame system with a wavelet system. 

We will attempt to make these technical improvements to the theorems in these papers with a minimal 
amount of technical work. In particular, where possible, we will apply theorem quoting proofs. The 
primary exception to this is Theorem 1.17, where we essentially need to check that the details of an 
argument in [18] go through in a slightly more general setting. 

1. Wavelet sets 

We start this section by recalling some simple definitions and facts about wavelets, wavelet sets, and 
tilings. For a measurcable set ft C M" we denote by xn the indicator function of the set CI and by 

\n\ = J Xii{^) the measure of f2. 

Definition 1.1. A countable collection {flj} of subsets of M" is a (measurable) tiling of R" if |R" \ 
U^. f2j. I = 0, and jO, n Oj | = for i ^ j. 

Definition 1.2. Let T c M" and V c GL(n,]R). We say that I> is a multiplicative tiling set of M" if 
there exists a set 51 C M" of positive measure such that {d{fl) \ d e 7?} is a tiling of K". The set fl 
is said to be a multiplicative V-tile. We say V \s & hounded multiplicative tiling set of M" if there is a 
multiplicative I>-tile CI which is bounded and such that ^ fi. 

Similarly, we say that T is an additive tiling set of R" if there exists a set CI C M" such that {f7 + a; | 
a; e T} is a tiling of M". The set Ct is said to be an (additive) T tile. Again, we add the word bounded 
if Cl can be chosen to be a bounded set (with no restriction on being bounded away from 0). 

A set f2 is a (l?, T) tiling set if it is a P multiplicative tiling set and a T additive tiling set. 

Note that this definition does not coincide with the definition of Wang [56] . Wang defines a multi- 
plicative tiling set to be what we have defined to be a bounded multiplicative tiling set. We feel that 
boundedness properties of D-tiles are interesting properties, but they should not be part of a definition 
of tiling. 

Multiplicative and additive tilings of R" show up in wavelet theory and other branches of analysis in 
a natural way. 

Definition 1.3. A function ip e I/^(1R") is called a wavelet if there exists a subset V c GL(n, R) and a 
subset T c M" such that 

V, T):={\ det d\^/'^ip{dx + k)\d€V,k€T} 

forms an orthonormal basis for L^(R"). The set V is called the dilation set for (p, the set T is called the 
translation set for (f, and we say that is a {T>,T) -wavelet. 

Normalize the Fourier transform by 

^(/)(A) = /(A) = / /(a;)e2-(^'-) dx . 

We set /^(x) = f{-x). Then / = (/)^. For simplicity we set ex{x) = e^'^''^^-'-''\ 

Definition 1.4. Let Cl C R." be measurable with positive, but finite measure. We say that is a wavelet 
set if there exists a pair [V, T), with V c GL(n, R) and T c R" such that Xa is a (D, T)-wavelet. If Xn 
is a (P, T)-wavelet, then we say that f2 is a {V,T) -wavelet set. 

Definition 1.5. A measurable set Cl C R" with finite positive measure is called a spectral set if there 
exists a set T C R" such that the sequence of functions {e\}x^q- forms an orthogonal basis for L'^{Cl). If 
this is the case we say that T is the spectrum of Cl, and say that {Cl, T) is a spectral pair 
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Now, after given this list of definitions, let us recall some results, questions, and conjectures on how 
these concepts are tied together. A first result, which has appeared in several places [16, 35, 39] is 

Theorem 1.6. A measurable set CI cM. is a wavelet set for the pair T) = {2" | n € Z} and T = % if and 
only if CI is a {V,T)-tiling set. 

For the general case we have now the following two related questions: 

Question 1 (Wang, [56]). For which sets V C GL(n,E), T C M" do there exist (P, T)- wavelets? 

Question 2. For which sets V C GL(n,]R), T C M" do there exist (P, T)-wavelet sets? 

Clearly, if there exists a (I?, T) wavelet set, then there exists a (P, T) wavelet, but, what is interesting, 
is that the converse may also be true. In particular, there are currently no examples known of sets (P, T) 
for which there exist wavelets, but for which there do not exist (J), T) wavelet sets. Therefore we can 
state the third natural question: 

Question 3. Is it true that if there exists a {T>,T) wavelet, then there exists a {T>,T) wavelet set? 

So far, all evidence points to a positive answer for question 3. (Though, we should point out that 
question 3 has mostly been thought about in the case that V is a singly generated group and T is a full 
rank lattice, so it is possible that there is a relatively easy counterexample to the question posed in this 
generality.) When V is generated by a single matrix a and T is a lattice, it is known [17] that if a is 
expansive, then there exist ['D,T) wavelet sets. Moreover, it is also known [11, 13, 14] in the expansive 
case that there exist {V, T) wavelets that do not come from a wavelet set if and only if there is a j 7^ 
such that {a^y{T*) n T* ^ {0}. In particular, for most pairs of this type, the only wavelets that exist 
come from wavelet sets. When V is generated by a not necessarily expansive matrix a and T is a lattice, 
then the handful of (D, T) wavelets known all come from {V, T) wavelet sets. 

There is also a stronger version of question 3 due to Larson [44] in the one dimensional case. 

Question 4 (Larson, [44]). Is it true that if V' is a (2?, T) wavelet, then there is a {T>,T) wavelet set 

E C supp(v3)? 

This problem is open even for the "classical" case of dimension 1 with dilations by powers of 2 and 
translations by integers. We name two partial answers. The first is given by Rzeszotnik in his PhD 
Thesis, and the second is due to Rzeszotnik and the second author of this paper. 

Theorem 1.7 (Rzeszotnik, [51] Corollary 3.10). Every multiresulution analysis (MR A) (2-', Z) wavelet 

contains in its supportthe support of its Fourier transform an MRA {T>, T) wavelet set. 

Theorem 1.8. [52] If Tp is a classical wavelet and the set K = supp('!/') satisfies 

(1) T.kezXK{i + k)<2 a.e.; 

(2) EfeezXK(2^0<2 a.e. 
Then K contains a wavelet set. 

Qing Gu has an unpublished example which shows that the techniques in [52] do not extend to the 
case that I]/cezXi^(^ + /c) < 3 a.e. and Z^^gz Xif(2-^C) < 3 a.e. 

Tilings and spectral sets are related by the Fuglede conjecture [26] 

Conjecture 1 (Fuglede). A measurable set CI, with positive and finite measure is a spectral set if and 
only if CI is an additive T tile for some set T. 

The conjecture, in general, still remains unsolved, even if several partial results have been obtained 
[40, 43, 41, 42, 56]. In June 2003 it was shown by Tao, [55] that the conjecture in false in dimension 5 
and higher. We will not discuss those articles, but concentrate on the important paper [56] by Wang, 
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which also made the first serious attempt at studying (T>, T) wavelet sets when V is not even a subgroup 
of GL(n, R), and T is not a lattice. We need two more definitions before we state some of Wang's results. 
Let a € GL(n, M). A set 2? C GL(n, R) is said to be a invariant if Va = V. The multiplicative tiling set V 
said to satisfy the interior condition if there exists a multiplicative V-tile fl such that f2° 7^ 0. Similarly 
the spectrum T C R" satisfies the interior condition if there exists a measurable set ft C R" such that 
fl° ^$ and {fl, T) is a spectral pair. With these definitions we can state two of Wang's main results: 

Theorem 1.9 (Wang,[56]). Let V C GL(n,R) and T C M". Let f7 C R" fee measurable, with positive 
and finite measure. If | d G P} is a tiling ofW^ and (Q, T) is a spectral pair, then ft is a {V, T)- 

wavelet set. Conversely, if ft is a {V,T) -wavelet set and e T, then ft is a multiplicative Tf^ -tile and 
{ft, T) is a spectral pair. 

Theorem 1.10 (Wang, [56]). LetV c GL(n,M) such thatV'^ := {c/^ | d G V} is a bounded multiplicative 

tiling set, and let T C R" be a spectrum, with both and T satisfying the interior condition. Suppose 
that is a-invariant for some expanding matrix a and T — T C £ for some lattice L of M" . Then, 
there exists a wavelet set ft with respect to V and T. 

In his paper, Wang states "The assumption that Tfl^ ... have the interior condition is most likely 
unnecessary. All known examples of multiplicative tiling sets admit a tile having nonempty interior." 
In this section, we will in fact show that the assumption that T)^ satisfies the interior condition is 
indeed unnecessary, but not by proving that every multiplicative tiling set admits a tile having nonempty 
interior. Instead, we will use a Lebesgue density argument as in [18, 15]. Moreover, the assumption of 
multiplicative tiling sets having prototiles that are bounded and bounded away from the origin is not a 
"wavelet" assumption, but rather it is motivated from the point of view of tiling questions and the relation 
between translation and dilation tilings of the line. From the point of view of wavelets, by Theorem 1.9, 
one does not always wish to restrict to bounded multiplicative tiling sets. There are, however, some 
benefits of obtaining wavelet sets that are bounded and bounded away from the origin - especially if 
they also satisfy some additional properties. For example, if the sets are the finite union of intervals, 
one can use these wavelets to show that theorems about the poor decay of wavelets in for "bad" 

dilations are optimal. Along these lines, Bownik [12] showed that if a is irrational and Vi) • • • is an 
(j4, Z) multiwavelet, then there is an i such that for each 5 > 0, limsup|2,|^(^ |V'i| |a^|^^'' = 00. He also 
showed that this result is sharp by finding wavelet sets for each of these dilations that are the union of at 
most three intervals. Another possibility is to use wavelet sets that are the finite union of intervals (and 
satisfying several extra conditions) as a start point for the smoothing techniques in [16, 39] However, 
these two advantages come from having wavelet sets that are not only bounded and bounded away from 
the origin, but also the finite union of intervals. In the construction considered in [56], it is not clear at 
all whether the end wavelet sets can be chosen to be the finite union of nice sets. In fact, the construction 
used of Benedetto and Leon was used originally exactly to construct fractal-like wavelet sets. 

Since the general question of existence of wavelet sets is phrased not in terms of sets bounded and 
bounded away from the origin, but arbitrary measurable sets, we will also show that the assumption that 
there exist a multiplicative tiling set that is bounded and bounded away from the origin is unnecessary. 
This will be done by showing that whenever there is a set that tiles R" by V dilations, where V is 
invariant under an expansive matrix, then there exists a bounded multiplicative tiling set for V. 

We begin with some easy observations that were also in [56]. We say that sets U and V in M" are 
a-dilation equivalent if there is a partition {Uk : k G Z} of U such that {a'^Uk | /c G Z} is a partition of 
V. 

Lemma 1.11. Let V c GL(n, R) invariant under the invertible matrix a. If {dft \ d gV} is a tiling of 
R" and fio is a-dilation equivalent to ft, then {dfto \ d gV} is a tiling o/R". 
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Proof. Let Sk be a partition of f2 such that fio — UfcGZ '^'^('^'«)- Then, 



= U U ^^'^j 



= U U = 



Similarly, one can show that diClo fl d2^o has measure for all di ^ ^2 in V. 



□ 



Lemma 1.12. Let A be an expansive matrix and Op, fti be such that \ A^fti n A''Tii| = 6j^k for i = 1,2. 
Then, SIq is A equivalent to Cli if and only ifUj^zA^flo = Uj^zA^fli a.e. 

Proposition 1.13. Let V c GL(n, E) be invariant under the expansive matrix a. If there is a set SI C M" 

such that {dSl \ d G P} tiles R", then there is a set VIq bounded and bounded away from the origin such 
that {(iilo I d £ V} tiles M". In particular, V is a bounded multiplicative tiling set. 

Proof. It is widely known that a is expansive if and only if there is an ellipsoid £ such that £ C a£° . In 
this case, it is easy to check that Sli = a£\£ is a. bounded multiplicative tiling set for {a^ \ j e Z}; that 
is, rii is bounded and bounded away from the origin, and {a^fli \ j G Z} tiles M". Let Sj = a-' (fii) n il, 
and SIq = [Jj^za~^ Sj. It is clear that SIq C fli, so it is bounded and bounded away from the origin. 
Moreover, since {a^{Sli) | j G Z} is a tiling of R", it follows that {Sj | j G Z} is a partition of Cl; hence, 
Oo is a-dilation equivalent to Q. Therefore, by lemma 1.13, Oq is a multiplicative tiling set. □ 

Next, we turn to showing that the assumption of a multiplicative tile with non-empty interior is 
unnecessary. We have (combining Lemma 2 and Theorem 1 of 1.14): 

Theorem 1.14 ([15]). Let M be a measurable subset o/R" with positive measure satisfying aM = M 
for some expansive matrix a. Then, there exists a set E c M such that {E + k \ k € Z"} tiles R" and 
{a^E I J G Z} tiles M. 

Suppose that we are considering classes of {V, T) wavelets, where V = {a^ \ j €Z} and T is a lattice. 
It is a gcineral principle that one can either assume that a is in (real) Jordan form, in which case one 
must deal with arbitrary lattices, or one can assume that the lattice T = Z", in which case one needs 
to consider all matrices of the form bab~^. In particular, if one is working with expansive matrices, it 
is almost always permissible to restrict attention to translations by Z". While this is clear to experts in 
the field, it is likely that researchers new to this field are not aware that the above theorem is really a 
theorem about arbitrary lattices. 

Indeed, let M be a measurable subset of R" with positive measure satisfying aM = M, for some 
expansive matrix a. Let £ be a full rank lattice in R". Then, there is an invertible matrix b such that 
bC = Z". The set bM is bab~^ invariant, and bab~^ is an expansive matrix, so there is a set F such that 
{F + /c I fc G Z"} tiles R" and {ba^b-^F | j G Z} tiles bM. We claim that for E = b'^F, {E + k\keC} 
tiles R" and {a^E | j G Z} tiles M. Indeed, 



U E + k 



IJ b-^F + k 



kec 



y b-\F+bk) 



U b-\F + k) 
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= b-\[j{F + k)) 
= M". 

One can similarly show the disjointness of translates by £. To see that {a^E | j G Z} tiles M, note that 

[ja^E = [ja^b-'^F 

= b-^{[jba^b-^F) 

= h-^bM = M. 

Again, disjointness of the dilates is immediate. Thus, we have proven the following theorem, that seems 
to be well known: 

Theorem 1.15 ([15]). Let M be a measurable subset o/M" with positive measure satisfying aM = M 
for some expansive matrix a, and let T be a full rank lattice in M" . Then, there exists a set E C M such 
that {E + k\k€T} tiles K" and [a^ E \ j e Z} tiles M. 

Theorem 1.15 can be used to give an easy proof of Theorem 1.10 removing three of the assumptions, 
but adding the assumption that the translation set is a lattice. 

Theorem 1.16. Let V c GL(n, M) be such that there exists a measureable set O such that {d^^Q \ d gV} 
is a tiling o/IR". Suppose also that V"^ is a invariant for some expansive matrix a. Let T c M" be a 
full-rank lattice. Then, there exists a (T>,T) wavelet set E. 

Proof. By assumption, there exists a set fi such that {Q) is a tiling of M"". Consider the set M = 
Uj^^a^Cl. The set M is clearly a invariant, and {a^ (fl) | j S Z} is a measurable partition of M so by 
1.15, there exists a set E such that {a^iE) | j S Z} tiles M and {E + k \ k £ £.*} tiles W\ By Lemmas 
1.11 and 1.12, since E is a-equivalent to fl, {d^E \ d €V} tiles M". That is, iS is a {T>,T) wavelet set, 
as desired. □ 

We have exhibited above the essential nature of the argument in [56]. That is, what is desired is a 
general criterion for the following question: 

Question 5. Given an expansive matrix a, a lattice C and two sets fii and Q.2, when does there exist a 
set Q, that is a-equivalent to and C equivalent to O2? 

In the above case, we were forced to restrict to the case that 0.2 is a fundamental region for the lattice 
C, since that is what was shown in [15]. As a final generalization in this section, we show that what is 
really necessary is that O2 contain a neighborhood of the origin. The reader should compare the theorem 
below with the statement and proofs of the theorems in [17] and [18]. 

Theorem 1.17. Let a be an expansive matrix and Oi C K" a set of positive measure such that ja^fii n 
a^Q.\ I = whenever j ^ k. Let M = Ujgz ^.''^i ■ Let £ C M" be a full rank lattice and C M" such that 
\Q2 + kiriCl2 + k2\ = for ki ^ k2 & jC and such that there exists e > such that M (13^(0) C f22ni?e(0). 
Then, there exists a set fl such that Cl is a equivalent to Cli and jC equivalent to Q2. 

Before proving Theorem 1.17, we state and prove its main corollary, which is Theorem 2.1 of [56] with 

all but one technical assumption removed. 

CoroUciry 1.18. Let V c GL(n, M) be such that is a multiplicatvie tiling set. Let T be a spectrum 
with interior such that there exists a full rank lattice such that T — T c C. Then, if V"^ is a-invariant 
for some expansive matrix a, there exists a {V, T) wavelet set. 
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Proof. Since translations of spectral sets are again spectral sets, we may assume without loss of generality 
that O2 contains as an interior point. By Lemma 3.1 of [56], (ri2+A;i)n(ri2 + fc2) has measure whenever 
ki ^ k2 € C* . So, by 1.17, there is a set Q that is a equivalent to f2i and £* equivalent to ^2- By Lemma 
1.11, {(Fn \deV} tiles K", and by Lemma 3.2 in [56], (Q, T) is a spectral set. Therefore, f2 is a {V, T) 
wavelet set. □ 

We turn now to proving Theorem 1.17. Wo begin by noting that arguing as in the proof of Theorem 
1.15, one can restrict to the case that £ = IT- . Next, we need to extract the following lemma from the 
proof of Corollary 1 in [15], then we will follow very closely the proof in [18]. 

Lemma 1.19. Let a be an expansive matrix in GL{n,R). Let Fq be a set of positive measure such that 
\a^ Fq n a'^Fol = whenever j / k. Let E = [—1/2, 1/2]". Then, for every e > 0, there exists fco S Z and 
4 G Z" such that \a^«Fa n {E + £o)| > 1 - e. 

The proof of Lemma 1.19 is a clever use of a Lebesgue density argument, which we will not repeat 
here. 

Proof of Theorem 1.17. First, note that as in the case of Theorem 1.15, Lemma 1.19 is really a lemma 
about arbitrary full-rank lattices C. Moreover, one can replace E = [—1/2, 1/2]" by any subset £^ of a 
fundamental region of C to get the following formally stronger lemma. 

Lemma 1.20. Let a be an expansive matrix in GL{n,R). Let Fq be a set of positive measure such that 
Foda'' Fo\ = whenever j ^ k. Let C cM." be a full-rank lattice with fundamental region O. Then, for 
every set E cfl and every e > 0, there exists ko gZ and io & JC such that |a*^°Fo H (-B-|-fo)| > (1 — 

Turning to the proof of 1.17, note that by Theorem 1.13, we may assume without loss of generality 
that fii is bounded and bounded away from the origin. We may also assume that ^2 is contained in a 
convex, centrally symmetric fundamental region of C The rest of the proof follows very closely the proof 
of Theorem 3.7 in [18], with Lemma 1.20 playing the role of Proposition 3.5 in [18]. We will construct a 
family {G^ | i G N, j e {1, 2}} of measurable sets whose a-dilates form a measurable partition of Qi and 
whose translates by vectors in C form a measurable partition of fl2- Then 



(1.1) n:=\jG, 



is the set desired in Theorem 1.17. Since the steps are so similar to [18], we will give the first step of the 
inductive definition, and the properties needed for induction. Details arc the same as in [18]. 

Let {ai} and {Pi} be sequences of positive constants decreasing to and such that ai < e chosen so 
that S„i(0) n M c Ba^{0) n ^2. Let En = O2 \ ^^^(O). Then, \{En)\ > 0. Let Fn be a measurable 
subset of Cli with measure strictly less than |f2i|. By Lemma 1.20, there exists fci G N and ii G C such 
that 

(1.2) \a'''Fnn{En-h)\>\\Eii\ 

Let Gil := a'^^Fn n (^n - h), let En ■= Gn + h, and let 

(1.3) Fn := Ai n a-'^^ {En - h) = a-'^'Gn 
Then Fn c Ai C Qi and [Qi \ Fii| > j^^i \ Fn] > 0. Also, Fn c Fn, and 

(1-4) |Fn| = |Gn|>^|Fn| 

Also, Gn = a'^^Fii. Now choose F12 C Sli, disjoint from Fn, such that fli \ (F11IJF12) has positive 
measure less than /?i. Choose mi such that a~"^^Fi2 is contained in A^i = i?(j^/2(0) and is disjoint from 
Gn. (This is possible since Gn is bounded away from 0.) Set 

(1.5) G12 := F12 := a-^^Fis. 
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The first step is complete. 

Proceed inductively, obtaining disjoint families of positive measure {Eij} in O2, {Fij} in ^1 and {Gij} 
such that for z = 1,2,... and j = 1, 2 we have 

(1) Gn+ei = Ea; 

(2) Gi2 = Ei2\ 

(3) a-'^^Gii =Fii; 

(4) a^^Gi2=Fi2; 

(5) |Qi \ (Fn U ^12 U • • • U ^ii U < A, and 

(6) \E,i\ > \\n2 \ (£^11 U^^i2U • • •U-E'i-i,! - il^il, where Ni is a ball centered at with 
radius less than aj. 

Since /3j — > 0, item 5 implies that F \ (U-^ii) is a null set, and since ai — » 0, item 6 implies that 
{E \ (U Eij)) is a null set. Let 

(1.6) F = U{Gi,- |i = l,2,...,j = l,2} 

then, G is congruent to ^2 by items 1 and 2, and the a dilates of G form a partition of M, as desired. □ 

For sets T) C GL(n, M) which are invariant under an expansive matrix, Theorem 1.18 is nice in that it 
reduces the question of existence of wavelet sets to the the question of existence of tiling sets for dilations 
and translations separately. It is still in some sense unsatisfactory, because it relies on the existence of 
objects external to the sets {V, T) under consideration. Prom the point of view of characterizing sets 
{T>, T) for which wavelet sets exist, something more is needed. We will present in section 4 some progress 
on this question when D is a countable subgroup of GZ/(n, M). 

2. Admissible groups and frames 

We will now turn to the applications of those results to frames and wavelets in K". But first we recall 
some results about the continuous wavelet transform. 

Recall that translations and dilations on the real line form the so-called {ax + 6)-group. Assume in 
general that we have a group G acting on a topological space. Assume that /i is a Radon measure on X 
such that fjb is quasi-invariant, i.e, there exists a measureable function j : G x X ^ 1R+ such that 

/ f{9 ■ x) dn{x) = / j{g, x)f{x) d^i{x) 
Jx Jx 

for all / G L^{X). Then we can define a unitary representation of G on L'^{X) by 

[^i9)f]{x)^j{9-\x)-'^'f{9-'x). 
For a fixed £ L^{G) define the transform : L^{X) C{G) by 

W^{f){g) := (/,7r(ff)^) 

and notice that W^j, intertwines the representation tt and the left regular representation, i.e., 

W^{iT{g)f){x) = {'K{g)f,n{x)xP) 

= {f,wig-'x)ij) 

= W^{f){g-'x). 

For the {ax + 6)-group this becomes 



(2.1) W^{f){a, b) = {f\ 7r(a, 6)V) = \a\-^/^ [ f{x)i,{{x - b)/a) dx . 
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Here Tb : -L^(M) L^(IR.) stands for the unitary isomorphism corresponding to translation Tbf{x) = 
f{x — b) and Da : — > i^(M) is the unitary map corresponding to dilation Daf{x) = \a\~^/'^f{x/a), 
a 7^ 0. 

The discrete wavelet transform is obtained by sampling the wavelet transform, given by a suitable 
wavelet ^, of a function / at points gotten by replacing the full {ax + 6)-group by a discrete subset 
generated by translation by integers and dilations of the form a = 2": 

H^^(/)(2-",-2-"m) = (/|^((2",m)-i)V) 

= 2"/2 / /(a;)V'(2"a; + m)dx. 
Jr 

Hence, the corresponding frame is 

(2.2) {7r((2", m)-^)V' I n,m G Z}. 

The inverse refers here to the inverse in the (ax + 6)-group. 

In the same way it is well known, that the short time Fourier transform, and several other well known 
integral transforms have a common explanation in this way in the language of representation theory. This 
observation is the basis for the generalization of the continuous wavelet transform to higher dimensions 
and more general settings, and was already made by A. Grossmann, J. Morlet, and T. Paul in 1985, see 
[33, 34] . In [33] the connection to square integrable representations and the relation to the fundamental 
paper of M. Duflo and C. C. Moore [20] was already pointed out. Several natural questions arise now, 
in particular to describe the image of the transform and how that depends on ip. But we will not 
go into that here, but refer to [2, 3, 6, 8, 19, 21, 23, 24, 27, 29, 30, 31, 32, 33, 34, 38, 45, 50, 58] for 
discussion. Here, we will concentrate on the connection to frames, wavelets and wavelet sets. 

Denote by Aff(IR") the group of invertable affine linear transformations on W\ Thus Aff(M"') consists 
of pairs {x, h) with h G GL(n, R) and x € M". The action of (a;, h) e Afr(M") on R" is given by 

(a;, h){v) = h{v) + x . 

The product of group elements is the composition of maps. Thus 

{x,a){y,b) = {a{y)+x,ab) 
the identity element is e = (0, id) and the inverse of (x, a) G Aff(R"') is given by 

{x,a}^^ = {—a~^{x),a~^). 

Thus Aff(R") is the semidirect product of the abelian group R" and the group GL(n,R); Afr(R") = 
R" GL(n,R). Let H c GL(n,R) be a closed subgroup. Define 

R" X, := {{x, a) G Aff (R") \ a e H, xe R"}. 

Then H x^ R" is a closed subgroup of Afr(R"). 

Define a unitary representation of R" ff on L^(M") by 

(2.3) [7t{x, a)f]{v) := | det{a)\-'^' f{{x, a)-\v)) = \ dct(a)\-'^\f{a-\v - x)) . 

Write tpx.a for tt{x, a)ip. We will also need another action of on R" by a • w := {a~^)^{u)). We denote 
by 7r(a;, a) the unitary action on L^(R") given by 

(2.4) 7r(x, a)f{v) = \4d^e-2^*(^l"V(a"' • v) = v^d^e-2-(-l''V(a^(«)) • 

Remark 2.1. Some authors use the semidirect product H Xg R" instead of i?" Xg H. Thus first the 

translation and then the linear map is applied, i.e., {a,x)(v) = a{v + x). In this notation the product 
becomes {a,x){b,y) = {ab,ab{y) + a{x)), the inverse of {a,x) is {a,x)~^ = {a~^,—ax), and the wavelet 
representation is 

n{a,x)f{v) = \deta\-'^/'^f{a-^v-x). 
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The Fourier transform intertwines the representations tt and tt [21], Lemma 3.1, i.e., 

(2.5) n'i^fiu) = 7r(x, a)/(c^) , / G L^{W') . 

Denote by dfiH a left invariant measure on H. A left invariant measure on G is then given by dudx, a) 
|det(a)|^^(i/^//(a)dx. Let f,ip& L^(R"). A simple calculation shows that 

(2.6) f \{f\n{x,a)i;)fdnG{x,a) = f \f{uj)f f \^{a-' ■ u)f diiH{a)du; 
Jg JR" Jh 

(2.7) = / |/(u;)p / \i>{a^{w))\U^^H{a)d^ 



H 



There are several ways to read this. First let M C R" be measurable and invariant under the action 
HxW 3 {h,v)>-^h-v:= {h-^)'^{v) e K". Then we denote by Llj{W) the space of function / e ^^(M") 
such that /(^) = for almost all ^ ^ M. Notice that L^j(R") is a closed invariant subspace, and that 
the orthogonal projection onto L^(M") is given by / i-^ (/Xm)^- The first result is now: 

Theorem 2.2. Let M C R" be measurable of positive measure, and invariant under the action {a,v) 
a - V. Then the wavelet transform 

W^:f^{f\ 7r(x,a)V)L2(M„) = \deta\-^'^ j f{y)ij{a-^y - x)) dy 

is a partial isometry : i|^(M") — »■ L'^{G) if and only if 

(2.8) A^(w):=/ \ij{a'^u;)\''diiH{a) = l 



H 

for almost all lo G M . 

Following [45, 58] we define 

Definition 2.3 (Laugesen, Weaver, Weiss, and Wilson). Let M C M", be measurcablc, invariant, and 
\M\ > 0. Let tp € L^(IR") then tp is said to be a (normalized) admissible {H, M)-wavelet if for almost all 
ui G M we have 



L 



IH 

We say that the pair [H, M) is admissible if a [H, M)-admissible wavelet ip exists. If M = M" then we 
say that H is admissible and that is a (normalized) wavelet function. 

Assume that V is a normalized admissible wavelet. Then 

G 9 {x,a) ^ F{x,a) := W^/(a;, a)^^,„ e ^^(K") 

is well defined and if 5 G L'^{W) then 

/ {F{x,a)\g)L2^^r.'^ dnG{x,a) = / W^f{x,a)[ / il)xAy)9{y) dy] dnG{x,a) 
Jg Jg Vjk" / 

W^f{x,a)W.^g{x,a) dnG{x,a) 
= {W^f \W^9)l^(G) 

= if I 5)l,2(Mn) • 

Hence 
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Lemma 2.4. Assume that tp G L^(M") satisfies \tlj{a'^uj)\'^ dfiH{a) — 1. Then 

(2.9) f = j W^f{x,a)ipx^a diJ.G{x,a) 
as a weak integral for all f G i^(M"). 

Question 6 (Laugesen, Weaver, Weiss, and Wilson). Give a characterization of admissible subgroups of 
GL(n,R). 

It is easy to derive one necessary condition for admissibility. For uj e M" let 

(2.10) H"^ = {heH \ h-u;^Lj} ^ {heH \ h^{uo) = uj] 

be the stabilizer of w. Then admissibility implies that H is compact for almost all w € M". But this 
condition is not sufficient and there is by now no complete characterization of admissible group. The 
best result up to now is the following due to Laugesen, Weaver, Weiss, and Wilson [45]: 

Theorem 2.5 (Laugesen, Weaver, Weiss, and Wilson, [45]). Let H he a closed subgroup o/GL(n, M). 
For w € R" and e > let 

:={h€H\ ||a-a;-w|| < e} 

be the e-stabilizer of w. If either 

(1) G = R" Xs H is non-unimodular, or 

(2) {uj € M" I H'^ is non-compact } has positive Legesgue measure 
holds, then H is not admissible. If both (1) and 

(3) {a; G M" I H'^ is non-compact for all e > 0} has positive Lebesgue measure fail, 
then H is admissible. 

3. A SPECIAL CLASS OF GROUPS 

In [21] and [50] a special class of groups with finitely many open orbits were discussed. Those were related 
to the so-called prehomogeneous vector spaces of parabolic type [9] . We start with a simple lemma: 

Lemma 3.1. Let H C GL(n,R) he a closed subgroup, Assume that M C M" is up to set of measure 
zero a union of finitely many open orbits U\, ■ . ■ ,Uk C M" under the action {a,u)) a ■ lo = (a~^)^(a;). 
Assume furthermore that H'^ is compact for u G Uj, j = 1, . . . ,k. Then the pair {H, M) is admissible. 

Proof. Fix LOj € Uj. For j = 1, . . . , A; let gj G Cc{Uj), gj >0,gj^O. Then the function 

H 3 a\-^ gj{a^{ujj)) S C 

has compact support and f^gj{aF{wj)) d^inio) > 0. Let u G Uj. Choose h G H such that w = h'^{iVj). 
This is possible because Uj is homogeneous under H. Then 

/ gj{a^{uj)) dnHia) = / gj{a^h^{(jj)) diiH{a) 
J H Jh 

Jh 

Jh 

Hence = f^gj{a^{uj)) dunia) > is independent of w G Uj. Define : M" ^ C by 

9j{'^)/^j iiuieUj 

ifa;^U,tif^i ■ 
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Then e Cc(M"), so in particular G L^(M"). Define ■(/; := Then i/; satisfies tlic admissibility 
condition (2.8) and it follows that H is admissible. □ 

Question 7. Classify all the admissible group with finitely many open orbits of full measure. 

Lemma 3.2. Let H c GL(n, R) he a closed subgroup such that H can he written as H = ANR = NAR = 
RAN with R compact, A simply connected ahelian, and such that the map 

N X Ax Rb {n,a,r) !->■ nar G H 

is a diffeomorphism. Assume furthermore that R and A commute, and thai R and, A normalize N. 
Finally assume that there exists a co-compact discrete subgroup Tj^ C N. Let C A be a co-compact 
subgroup in A. Choose bounded measureable subsets c A, and Fjv C N such that N — FjvFjv, and 
A = TaF and such that the union is disjoint. Let F = F^Fjv and ¥h = ¥n¥aR C H . Then we have 

H=\Jj¥h 

■yer 

and the union is disjoint. Furthermore we can choose ¥h such that F^ ^ 0. 
Proof. We have 

IJlFjvFAi? = FAFiv(Fiv)FAi? 

7 

= TaN¥aR because FjvFjv = iV 

= U (7A^7"')7Fa-R 

7GrA 

= (J Nj¥aR because a normalizes at 

= TVF^Fa-R 
= NAR 
= H. 

Assume now that 

lAlNfNfAT = (TA<TNgNgAS 

for some 7a, cr^ G F^, Jn,o'n € F^v, fA,gA S F^, fN,gN S and r,s G R. Then, as A x N x R B 
{a,n,r) h-> anr € H is a diffeomorphism, it follows that r = s. Hence ^AjNfNfA = (^Af^NgngA- But 
then - as j4 normalizes N - 

iNfN = {lA^0A)0NgN{gAfA^) 

= {lA^(TAgAfA^) {{gAfA)~'^(TNgN{gAfA^)) 

Hence t^Va^a/a^ = 1 or 

7a/a = CTAffA • 

As the union FaFa is disjoint, it follows that 7a = ca and /a = ffA- But then the above implies that 

iNfn = <JNgN ■ 

But then - again because the union is disjoint - it follows that 7iv = cat and /jv = gn- D 

Our first application of this theorem is to give a simple proof of the main result, Theorem 4.2, of [50], 
without using the results of [8]. We will reformulate those results so as to include sampling on irregular 
grids, see also [4]. Let us first recall some definition before we state the results. 
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Definition 3.3. Let H he a separable Hilbert space, and let J be a finite our countable infinite index 
set. A sequence {fj}jei in is called a frame if there exists constants < A < B < oo such that for all 
X €H we have. 

A\\xr<j2\{^jj)\'<BM'- 

{fj}jej is a fAght frame if we can choose A = B and a noTmalized tight frame or Parceval frame if we can 

choose A = B = 1. 

Example 3.4. Let H be a Hilbert space and K. (Z H a, closed subspace. Assume that is a or- 
thonormal basis of H. Let pr : W — > /C be the orthogonal projection. Define fj = pr(uj). Then {fj} is a 
Parceval frame for /C. In fact it is easy to sec that every Parceval frame can be constructed in this way. In 
particular we can apply this to the situation where T) is a spectral pair and M C flis measurable with 
|M| > 0. Then {|0|~^''^eA}AeT is an orthonormal basis for L^(f2) and hence {fx := |fi|~^/^eA|M}Aer is 
a Parceval frame for L?{M). 

Assume now that H = ANR satisfies the conditions in Lemma 3.2. Let F = F/iFat and Fh = F^FaR 
be as in that Lemma. Suppose that M C ffi." is H invariant and such that there are finitely many open 
orbits Ui,. . . ,Uk C M such that \M \ Uj=i Uj\ = 0- Finally we assume that for each uj € Uj the 
stabilizer of uij in H under the action (/i, w) i— > {h~^)'^{u!) is contained in R and hence compact. Let 
Fj = Fh ■ u)j and F = Uj=i ^j- Then the Lemma 3.2 implies that we have a multiplicative tiling of M as 

(3.1) M= |J7.F= IJ 7^(F) 

7er 7er-i 

(up to set of measure zero). If / : M" ^ C is a function and a G GL(n,R) let Laf{x) := f{a~^x). 

Theorem 3.5. Let the notation be as above. Suppose that {et\w}teT is a frame for L^(F). Let tp = 
Xw- Then the sequence {''^{{t,'y)~^)'p}(t,'y)eTxr is a frame for L^{M) with the same frame bounds. In 
particular {7r((t, 7)~"^)<p}(t^^)£rxr is a Parceval frame for L\j{W^) if and only if {et\F}tzT is a Parceval 
frame for (F) . 

Proof. This follows form the fact that by (3.1) we have 

L2,(M") L\M) L2(7^F) 
7er-i 

where the first isomorphism is given by the Fourier transform. □ 

Notice, that we can always find as sequence {cetlp}, c > 0, which is a Parceval frame for L^{M) by 
taking a spectral pair (ri,T), such that F C Jl, i.e., a parallelepiped fl. 

There arc several ways to state different versions of the above theorem. In particular one can have 
different groups Hj = AjNjRj, with compact stabilizers, such that each of them has finitely many open 
orbits, Uj^i, . . . , Uj,kj such that M" = (J^. ; TjUj^i a disjoint union. But we will not state all those obvious 
generalizations, but only notice the following construction from [21]. We refer to the Appendix for more 
details. In [21] the authors started with a prehomogeneous vector space (L, V) of parabolic type, see [9] 
for details. Then L has finitely many open orbits in V . but in general the stabilizer of a point is not 
compact. To deal with that, the authors constructed for each orbits Uj a subgroup Hj = AjNjRj such 
that Uj is up to measure zero a disjoint union of open Hj orbits Uj^i. It turns out, that it is not necessary 
to pick a different group for each orbit, the same group H = Hj works for all the orbits. 

Theorem 3.6. Let H = ANR be one of the group constructed in [21]. Then H is admissible. 



Proof. This follows from Theorem 3.6.3 and Corollary 3.6.4 in [9]. 



□ 
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Remark 3.7. The statement in [9] is in fact stronger than the above remark. In most cases the group 
AN has finitely many open orbits. This group acts freely and is therefore admissible. The only exception 
is the so-called Type III spaces, where the group ANR has one orbit and is admissible. 

Example 3.8 (M+SO(n)). Take A = R+id, R = SO(n), the group of orientation preserving rotations in 
R", and = {id}. Then H = R+SO(n) is the group of dilations and orientation preserving rotations. 
Notice that = ii g €: SO(n) and therefore g ■ cu = g{u)). The group H has two orbits {0} and 
R" \ {0}. The stabilizer of ei = (1,0, .. . ,0)'^ is isomorphic to SO(n — 1). In particular the stabilizer 
group is compact. It follows that R"'"SO(n) is admissible. In fact any function with compact support in 
R" \ {0} is, up to normalization, the Fourier transform of a admissible wavelet. 

Example 3.9 (Diagonal matrices). Let H be the group of diagonal matrices H = {d{\\, . . . , A„) | \j ^ 
0}. Thus A = {d(Ai, . . . , A„) | Vj : Aj > 0} and R = {d(ei, . . . , e„) | = ±1}. The group N is trivial. 
Then H has one open and dense orbit 

U = {{xi,..., x^f I (j = 1, . . . , n) ^ 0} = • (1, . . . , 1)^ . 

The stabilizer of (1, ... , 1)-^ is trivial and hence compact. It follows that H is admissible. We can also 
replace H by the connected group A. Then we have 2" open orbits parametrized by e € { — 1, 1}^ 

= {{xi,.-.,Xj)'^ I sign(a;j) = €j} = H ■ (ei,...,e„). 

The stabilizers are still compact and hence H is admissible. 

Example 3.10 (Upper triangular matrices). Let H be the group of upper triangular 2 x 2-matrices of 
determinant 1, 

^={(o 

Here A is the group of diagonal matrices with a > 0, N is the group up upper triangular matrices with 
1 on the main diagonal and R = {±id}. Then we have one open orbit of full measure given by 

U = {{x,yf \y^O} = H. 62 

where 62 = (0, 1)^. The stabilizer of 62 is trivial which implies that H is admissible. 

4. Construction of wavelet sets 

We apply now our construction in section 1 to discrete subgroups of GL(n, R). We start by the following 
reformulation of Theorem 2.5 for discrete groups. Our aim is later to apply it to the discrete subgroup 
Ta from the last section. As before we use the notation a ■ x = {a~^)'^{x). 

Lemma 4.1. Let D be a discrete subgroup GL(n, R). If for almost every x e R", there exists an e > 
such that Df is finite, then there exists a measurable function h such that 

(4.1) |/i(rf^a;)p = 1 a.e. 

We have the following improvement of Lemma 4.1. 

Proposition 4.2. Let D be a discrete subgroup GL(n, R). // for almost every x S R", there exists an 
e > such that is finite, then there exists a measurable function g of the form g = xk such that 



(4.2) 



Y,Wx)\' = l a.e. 

deD 
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Proof. We first recall some notation and preliminary results from [45]. For an open ball B C M", we 
define the orbit density function /s : R" — > [0, oo] by 

(4.3) fB{x)=n{{dGD\(FxeB}), 
where fi is counting measure. Lemma 2.6 of [45] asserts that 

(4.4) Qo ■■= {xGR" \ non - compact Ve > 0} = {x e K" | /ij(x) = oo, \/B : B ^ 9} 

Now, let B — {Bj}, j £ N, be an enumeration of the balls in M" having rational centers and positive 
rational radii. Let Fj = Fb^ ■ We claim that 

(4.5) R"= |J{xeR"|/,(x) = l}|Jr!|JiV, 
where 

(4.6) N:= [j {x e M" I d^x = x}. 

To see this, suppose that x (OqU^)- Then, there exists an open ball B such that B n Ox 0, 
and fsix) < oo. Since B n Ox ^ 0, there is a do G -D such that dgX G B. Therefore, there is a j 
such that d]yX £ Bj C B] in particular Bj n Ox and oo > Jjix) > 0. Now, write {d G D, d^x G 
Bj} = {dg , . . . d^}. Since x ^ N, the dfx = dJx only if i = j. Hence, there is an open set O such that 
/u({d G D I d^x G O} = 1. Choose j such that dg x € Bj c O so that /j(x) = 1. 
Continuing along the lines of [45], let 

fii = {xGK" |/i(x) = l} 

and 

= {x G M" I /, (x) = 1} \ (1^1 U • • • U ^^-i) 

The sets {^j}j>i form a disjoint collection of Borel sets such that M" \ (Ujli ^i) measure (it is a 
subset of OU A/'). Let us define 

oo 

(4-7) g{x) = J2xn,{x)XB-ix) 

3=1 

and g{x) = for x ^ (Uj>i ^j)- Note that 

oo 

(4.8) 9ix)=XK, K^\J{njnB-), 

3 = 1 

so all that is needed to complete the proof is to show {d^ K \ d e D} is a tiling of M" , equivalently, 
TlideD di'^^^) = 1 This is a special case of the argument in [45], which we outline now. 

First, note that if x G K" such that fj{x) = 1 for some smallest j, then there is a unique d & D such 
that dx G Bj. Since fj is constant on orbits, d'^x G ilj fl Bj and d'^x ^ (Oi (J • • -(JOj-i). Therefore, 
X € d ■ K and Ude_D c^"^-^ = up to a set of measure 0. 

For disjointness, since d^^lj = Qj, it suffices to check that (ilj fl-Bj) fl {flj nBj)a has measure for all 
d not the identity id. If x G {Clj r\ Bj), then fj{x) = 1. If, in addition, x = d^w for some ui G (Oj fl Bj), 
then d~^x G .Bj which means that d • x = x and d = id since fj{x) = 1. □ 

Theorem 4.3. iei D be a discrete subgroup GL(n, K) that contains an expansive matrix, and L C M" a 

full-rank lattice. Then, there exists a {D,C) wavelet set. 

Proof. By Proposition 4.2, there exists a function g = xk such that equation 4.2 holds. Therefore, 
{(FK I d G £>} tiles K". Thus, by Theorem 1.16 that there exists a {D, C) wavelet set. □ 
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One final comment is that in all of the above considerations, the set D is assumed to invariant under 
multiplication by an expansive matrix. Removing this condition seems to be very hard. Indeed, even 
when the set D = {a^ | j G Z}, it is not clear what happens when a is not an expansive matrix. In 
this case, the interplay between dilations and translations becomes crucial in understanding when there 



see that there is a set of finite measure O such that {a^il} tiles R^. However, there exist lattices Ci 
and £2 such that there are no {D,Ci) wavelet sets, yet there are {D,£2) wavelet sets [53]. Hence, in 
the non-expansive case, it is not enough to simply prove the existence of sets that tile via dilations and 
translations separately. 

We will now apply this to the discrete subgroup Ta C A from the last section, where A is as in 
Theorem 3.6. 

Theorem 4.4. Let H = ANR be one of the group constructed in [21]. Then the following holds: 
The group A contains a discrete co-compact subgroup Ta C A such that Ea = {d G T a \ d is expansive} is 
a non-trivial sub semigroup. In particular there exists an expansive matrix a such that Ta is a invariant. 
Let Ta and T\ be as in the Appendix and let T = r^r^v- Then TT\ C T. 



Proof. (1) follows from Lemma 5.3 in the appendix. For (2) we recall that is contained in the center 
of ANR. Hence 



We have now proved, using Theorem 4.3 the following theorem: 

Theorem 4.5. Let the notation be as in Theorem 4-4- Let C be a full rank lattice in M". Then there 
exists a (F^,£) wavelet set and a {T,C) wavelet set. 

This Theorem gives several examples of non-groups of dilations for which wavelet sets exist. Unfortu- 
nately from the point of view characterizing sets {T),T) for which wavelet sets exist, if one starts with 
the set V, one still has to rely on the existence of an object external to the set V for the existence of 
wavelet sets. It would also be interesting to remove the condition that £ is a lattice. 



In this section we discuss the important example of homogeneous cones in R". Those cones show up in 

several places in analysis. As an example one can take Hardy spaces of holomorphic function on tube 
type domains R" + i © f2 [54] . An excellent reference for harmonic analysis on symmetric cones is the 
book by J. Faraut and A. Koranyi [22]. A nonempty open subset fi C R" is called an open (convex) cone 
if Q. is convex and R+f2 C Vt. Let J7 be an open cone, define the dual cone Q.* by 



n* := {u G E" I Vw G f7 \ {0} : {v, u) > 0} . 

If O* is nonempty, then il* is a open cone. Vl is self-dual li — Vl* . Let 

GT{9) = {g G GL(n,M) | g{n) = 9.] . 

Then Q. is homogeneous if GL(f2) acts transitively on Q.. From now on we assume that is a self-dual 
homogeneous cone. Let g G GL(0) and u G f2 \ {0}. Then g{u) G O \ {0}. Hence if w G O = then 





□ 



5. Symmetric cones 



{g^{v),u) = {v,g{u))>Q . 



GROUPS, WAVELETS, AND WAVELET SETS 17 

Thus g^{v) G ri* = ri. It foUows that GL(ri) is invariant under transposition, and hence reductive. Let 
e e n. Then 

K = GL{ny = {ge GL{n) I g{e) = e} . 

Let 9{g) = (g^^)^. Then it is always possible to choice e such that K = {g & GL{Q) \ 9{g) = g} = 
SO(n) n GL(n,M). Define the Lie algebra of GL{n) by 

gl{n) {X e M{n,R) | S K : e*^ € GL(f7)} . 

Then is invariant under the Lie algebra automorphism 0{X) — ~X"^ . Let 

t = {x e gi{n) I e{x) = X} 

and 

s = {X e Ql{n) I e{X) = -X} = Symm(n, R) n 

where Symm(n, M) stand for the space of symmetric matrices. Let a be a maximal subspace in s such 
that [X,Y] = XY - YX = for all X,Y e a. Notice that (X^Y) = Ti{XY'^) is an inner product on 
and that, with respect to this inner product, ad(X) : flK^)) ^ '"^ [^i^] satisfies 

adiXf = ad(X^) . 

Hence the algebra {ad{X) | X G a} is a commuting family of self adjoint operator on the finite dimensional 
vector space 0[(il). Hence there exists a basis {Xj}j of consisting of joint eigenvectors of {a.d{X) \ 

X G a}. Let 3(a) be the zero eigenspace, i.e., the maximal subspace of fll(f2) commuting with all X € a. 
Then there exists a finite subset A C 0* \ {0} such that with 

= {F G 3l{n) I VX G a : ad{X)Y = a{X)Y} 

we have 

0[(O)=3(a)e0fl[(Or • 

Notice that if a G A then — a G A. In fact, if 

(5.1) X G fl[(o)" =^ x'^' G gliny . 

Let a' = {X G a I Va G A : a{X) ^ 0}. Then a' is open and dense in a. In particular a' ^ {0}. 
Fix Z G a' and let A+ = {a G A | a{Z) > 0}. Then A = A+ (J -A+, and if a, /? G A+ are such that 
a + /3 G A, then a + /? G A+. Let 

aeA+ 

Then n is a nilpotent Lie algebra and [a, n] C n. In particular it follows that q = a ® n is a solvable Lie 
algebra. Notice that the alebra 3(a) is invariant under transposition. Hence 3(a) = 3(0) (It® a. Because 
of (5.1) it therefore follows that 

fii(0) = eeaen . 

This decomposition is called the Iwasawa decomposition of gi{Cl). Let A = {e^ \ X e. a} and N = {e^ \ 

Y G n}. Then A and N are Lie groups, A is abelian, and aNa~^ = N for all a G A. It follows that 
Q := AN = N A is a Lie group with N a normal subgroup. Furthermore we have the following Iwasawa 
decomposition of GL(0): 

Lemma 5.1 (The Iwasawa decomposition). The map 

A X N X K 3 {a,n,k) ank G GL(f2) 

is an analytic diffeomorphism. 
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We note that the one dimensional group Z — M+id is a subgroup of GL(ri) and in faet Z (Z A. If 
a(A) = Aid G Z, with A > 1, then a(A) is expansive. In particular it follows that the set E of expansive 
matrices in A is a nonempty subsemigroup of A. Let Xo = id, X\,...,Xr be a basis of o and let 

= {cxp(noXo + . . . + UrXr) \ Uj G Z} . 

Then A/Ta is compact. Furthermore there exists a discrete subgroup Fjv C N such that iV/Fjv is 
compact. 

Let now T> = T and d = cxp(2Xo). Then d is expansive and dV = T>d C because d is central in 
GL(f2). It follows that the results from the previous sections arc applicable in this case. 

Appendix: Prehomogeneous vector spaces 

One way to find admissible groups with finitely many open orbits is to start with prehomogeneous vector 
spaces. Those are pairs [H, V) where if is a reductive Lie group, say H'^ = H, and F is a finite 
dimensional vcc;tor spaces, such that H has finitely many open orbits in V. There is no full classification 
of those spaces at the moment, but a subclass, the prehomogeneous vector spaces of parabolic type has 
been classified. We refer to [9] Section 2.11, for detailed discussion and references. The problem, from 
the point of view of our work is, that the compact stabilizer condition does not hold in general, but as 
shown in [21] one can always replace by a subgroup of the form ANR as before, such that ANR is 
admissible. Notice that, by using either ANR or A^N'^RF , which satisfies the same conditions, we can 
consider either the standard action on R" or the action (a, a;) i— > {a~^)'^{x). We will use the second action 
in what follows. 

Let H = be a reductive Lie group acting on F = R". Then H can be written as iJ = LC where 
C = C"^ is a vector group, isomorphic to a abelian subalgebra c of 0[(n, R) = M(n, R). The isomorphism 
is simply given by the matrix exponential function 

°° Yi 

X ^ exp(X) = = ^ — . 
The vectorspace V is graded in the sense that there exists a subset A c c* such that 

(5.2) ^ = 

where 

(5.3) Vc = {v eV \{y ec) : X ■v = a{X)v} . 

If c = exp(X) e C and A G c*, then we write = e'^'"^'. In particular c-v = c°'v for all v G V^. 
Denote by pr^ the projection onto Va along 0^-^„ V^. 

Lemma 5.2. We have H ■ Va C Va for all a G A. Furthermore if v G V and H ■ v is open, then 
pr^(w) 7^ for all a G A. 

Proof. Let c & C, h £ H and v G Va- As C is central in C it follows that c-{h-v) = h-{c-v) = c"h-v. □ 

The set A has the properties that ^ A, if a G A, then —a ^ A, and finally there exists ai,. . . ,ak G A 
such that if a G A, then there are ni, . . . , G No such that 

(5.4) a = niai + . . . + UrUr . 

For a G A let Ma = {X G c | a(X) ~ 0}. Then UaeA-^a ^ finite union of hypcrplanes and hence 
the complement is open and dense in c. Let c"*" be a connected component of the complement of [JMa. 
Because of (5.4) we can choose c"*" such that 

(5.5) VX G c*Vq! G a : a{X) > . 
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Notice that c+ is convex, c+ + c+ C c+ and R+c+ C c"*". 

Lemma 5.3. The group A contains a non-trivial abelian semigroup of expanding matrices. 

Proof. Let C+ :— exp(c+). Suppose that a,b & C+. Choose X,Y G c"*" such that a = exp(X) and 
b = exp(y). Then ab = exp(X + Y) G C+. Thus C+ is a semigroup. Let a = exp(X) be as above. Let 
V = J2a '^a &y with Va &, then 

exp(X)-i; = ^e"Wu„ 

a 

and e"^^^ > 1 because a{X) > for all a. □ 

Choice a bais Xi, . . . ,Xr of o such that the vectors Xi,. . . , Xk and the vectors Xk+i , . ■ . Xr form a 
basis for the orthogonal complement of c in a. Here we use the inner product {X, Y) = Tr(Xy^). As 
is an open cone in c we can chooce e c+, j = 1, . . . , fc. Let 

r 

Ta := {exp(^ UjXj \ Vj : G Z} . 

Then Ta is a cocompact, discrete subgroup of A and every element of 

r+ := {exp(niXi + . . . + nfeXfe) | Vj : rij > 0} \ {id} 

is expansive. As 

exp(niXi + . . . + rirXr) exp{miXi + . . . + rrirXr) = exp((ni + mi)Xi + . . . + (n^ + mr)Xr) 

it follows that Fj^ is a subscmigroup of Ta such that T^r;^ c Ta- Thus Ta is 7 invariant for all 7 G F^. 
We have thcrefoe proved the following Lemma: 

Lemma 5.4. There exists a co-compact discrete subgroup T of A and a subsemigroup T\ such that each 
element of T\ is expansive and TaT\ C Ta ■ 

References 

[1] S.T. Al, J. -P. Antoinc, and J. -P. Gazcau: Square intcgrability of group representations on homogeneous space, I. 

Reproducing triples and frames. Ann. Inst. Henri Poincare 55 (1991), 829-856 
[2] S.T. Al, J. -P. Antoine, and J. -P. Gazeau: Coherent states, wavelets and their generalizations. New York, Springer, 

2000 

[3] A. Aldroubi, D. Larson, W.-S. Tang, and E. Weber; Geometric Aspects of Frame Representations of Abelian Groups. 
Preprint, 2002 

[4] A. Aldroubi, C. Cabrelli, U. Molter: Wavelet on irregular grids with arbitrary dilation matrices, and frame atome for 
L2(_R'*). Preprint, 2003 

[5] P. Aniello, G. Cassinelli, E. De Vito, and A. Levrero: Wavelet transforms and discrete frames associated to semidirect 

prodicts. J. Math. Phys. 39 (1998), 3965-3973 
[6] L. Baggctt, A. Carey, W. Moran, and P. Ohring: General Existence Theorem for Orthonormal Wavelet. An Abstract 

Approach. Publ. Res. Inst. Mth. Sci. (1) 31 (1995), 95-111 
[7] L.W. Baggett, K.D. Merrill: Abstract harmonic analysis and wavelets in R". The functional and harmonic analysis of 

wavelets and frames. In (San Antonio, TX, 1999), 17-27, Contemp. Math., 247, Amer. Math. Soc, Providence, RI, 

1999. 

[8] D. Bernier, K. F. Taylor: Wavelets from square-integrable reepresentations. SIAM J. Math. Anal. 27 (1996), 594-608 
[9] N. Bopp, H. Rubenthaler, Local Z eta functions attached to the minimal spherical series for a class of symmetric spaces. 
Preprint, Strasbourg, 2002 
[10] A. Borel, Harish-Chandra: Arithmetic subgroups of algebraic groups. Ann. Math. 75 (1962) 485-535 
[11] M. Bownik: Combined MSF inulti wavelets. ,J. Fourier Anal. Appl. 8 (2002), no. 2, 201-210. 
[12] M. Bownik: On a problem of Daubechies. Constr. Approx. (2003)19, 179-190. 

[13] M. Bownik and D. Spccglc: The wavelet dimension function for real dilations and dilations admitting non-MSF wavelets. 
Approximation theory, X (St. Louis, MO, 2001), 63-85, Innov. Appl. Math., Vanderbilt Univ. Press, Nashville, TN, 
2002. 



20 GESTUR OLAFSSON AND DARRIN SPEEGLE 

[14] C.K. Chui, X. Shi: Orthonormal wavelets and tight frames with arbitrary real dilations. Appl. Comput. Harmon. Anal. 

9 (2000), no. 3, 243 -264. 
[15] X. Dai, Y. Diao, Q. Gu and D. Han: The existence of subspace wavelet sets. Preprint 

[16] X, Dai and D.R. Larson, Wandering vectors for unitary systems and orthogonal wavelets. Mem. Amer. Math. Soc. 
134, no 640 (1998) 

[17] X. Dai, D.R. Larson and D. Speegle: Wavelet sets in R", J. Fourier Anal. Appl. 3 (1997), no. 4, 451-456. 

[18] X. Dai, D.R. Larson and D. Speegle: Wavelet sets in M" II, Wavelets, multiwavelets, and their applications (San Diego, 

CA, 1997), 15-40, Contemp. Math., 216, Amer. Math. Soc, Providence, RI, 1998. 
[19] I. Daubechies, A. Grossmann, and Y. Meyer: Painless nonorthogonal expansions. J. Math. Phys. 27 (1986), 1271-1283 
[20] M. Dufio, C.C. Moore: On the regular representation of a nonunimodular locally compact group. J. Funct. Anal. 21 

(1976), 209-243 

[21] R. Fabec, G. Olafsson: The Continuous Wavelet Transform and Symmetric Spaces. Acta Applicandae Math. 77 (2003), 

41-69 

[22] J. Faraut, and A. Koranyi: Analysis on symmetric cones. Oxford University Press, Oxford, 1994 

[23] H.G. Feichtinger, and K. Grochenig: Gabor wavelets and the Heisenberg group: Gabor expansions and short time 

Fourier transform from the group theoretical point of view. In C. K. Chui (ed): Wavelets: A tutorial in theory and 

applications, 359-398. Academic Press, Boston, 1992 
[24] H.G. Feichtinger, and K. Grochenig: Banach spaces related to integrable group representations and their atomic 

decomposition. J. Funct. Anal. 86 (1989), 307-340 
[25] H.G. Feichtinger, and W. Kozel<: Quantization of TF lattice-invariant operators on elementary LCA groups. In: H. G. 

Feichtinger, and T. Strohmer (ed); Gabor Analysis and Algorithms p. 233-266, Birlthauser, Boston, 1998, 
[26] B. Fuglede: Commuting sel-adjoint partial differential operators and a group theoretical problem. J. Func. Anal. 16 

(1974), 101-121 

[27] H. Fiihr: Wavelet frames and admissibility in higher dimensions. J. Math. Phys. 37 (1996), 6353-6366 

[28] H. Fiihr: Continuous wavelet transforms with Abelian dilation groups. J. Math. Phys. 39 (1998), 3974-3986 

[29] H. Fiihr: Admissible vectors for the regular representation. To appear in Proceedings of the AMS 

[30] H. Fuhr, M. Mayer: Continuous wavelet transforms from semidirect products: Cyclic representations and Plancherel 

measure. To appear in J. Fourier Anal. Appl. 
[31] K. Grochenig: Aspects of Gabor analysis on locally compact abelian groups. In: H. G. Feichtinger, and T. Strohmer 

(ed): Gabor Analysis and Alogrithms p. 211—231, Birkhauser, Boston, 1998, 
[32] K. Grochenig: Foundations of Time-Frequency Analysis. Birkhauser, Boston, 2001 

[33] A. Grossmann, J. Morlet, and T. Paul: Transforms associated to square integrable group representations I. General 

results. J. Math. Phys. 26 (1985), 2473-2479 
[34] A. Grossmann, J. Morlet, and T. Paul: Transforms associated to square integrable group representations II. Examples. 

Ann. Inst. Henri Poincare: Phys. Theor. 45 (1986), 293-309 
[35] Y-H. Ha, H. Kang, J. Lee, J. Seo: Unimodular wavelets for and the Hardy space Michigan Math. J. 41, (1994), 

345-361. 

[36] D. Han, and D. Larson: Frames, Bases, and Group Representations. Mem,. Amer. Mth. Soc. 147 (2000) 
[37] D. Han, and Y. Wang: Lattice Tiling and the Weyl-Heisenberg frames. Geom. Funct. Anal. 11 (2001), 741 758 
[38] C.E. Heil, and D.F. Walnut: Continuous and discrete wavelet transform. SlAMRev. 31 (1989), 628- 666 
[39] E. Hernandez and G. Weiss: A first course on wavelets. With a foreword by Yves Meyer. Studies in Advanced Mathe- 
matics. CRC Press, Boca Raton. FL, 1996 
[40] A. losevich, N.H. Katz, and T. Tao: Convex bodies with a point of curvature do not have Fourier bases. Amer. J. 
Math. 123 (2001), 115-120 

[41] P. Jorgensen, and S. Pedersen: Orthogonal harmonic analysis of fractal measures. Elec. Res. Announc. Amer. Math. 
Soc. 4 (1998), 35-42 

[42] P. Jorgensen and Pedersen: Spectral pairs in Cartesian coordinates ,J. Fourier Anal. Appl. 5 (1999), 285-302 

[43] J.C. Lagarias, and Y. Wang: Spectral sets and factorizations of finite abelian groups. J. Func. Anal. 145 (1997), 73—98 

[44] D.R. Larson: Von Neumann algebras and wavelets, Operator algebras and applications (Samos, 1996), 267-312, NATO 

Adv. Sci. Inst. Ser. C Math. Phys. Sci., 495, Kluwcr Acad. Publ., Dordrecht, 1997 
[45] R.S. Laugesen, N. Weaver, G.L. Weiss, E.N. Wilson: A characterization of the higher dimensional groups associated 

with continuous wavelets. J. Geom. Anal. 12 (2002), 89-102. 
[46] R. Lipsman, J. A. Wolf: The Plancherel formula for parabolic subgroups of the classical groups. J. Analyse Math. 34 

(1978), 120-161 

[47] R. Lipsman, J. Wolf: Canonical semi-invariants and the Plancherel formula for parabolic groups. Trans. AMS 269 

(1982), 111-131 

[48] Macev: On a class of homogeneous spaces. Izvestiya Akademii Nauk SSSR Seriya Mathematischeskia 13 (1949), 9—32 



GROUPS, WAVELETS, AND WAVELET SETS 



21 



[49] G. Olafsson: Fourier and Poisson transform associated to scmisimple symmetric spaces. Invent. Math. 90 (1987), 
605-629 

[50] G. Olafsson; Continuous action of Lie groups on R" and frames. Preprint, 2002 

[51] Z. Rzeszotnik: Characterization theories in the thoery of wavelets. PhD Dissertation (2001), Washington University in 
Saint Louis 

[52] Z. Rzeszotnik and D. Speegle: On wavelets interpolated from a pair of wavelet sets. Proc. Amer. Math. Soc. 130 
(2002), no. 10, 2921-2930 

[53] D. Speegle: On the existence of wavelets for non-expansive dilations, Collect. Math. 54, 2, (2003), 163-179. 
[54] E. Stein and G. Weiss: Fourier Analysis Find exact reference 

[55] T. Tao: Fuglede conjecture is false in 5 and higher dimensions. Preprint 2003, http://arXiv.org/abs/math/0306134 

[56] Yang Wang: Wavelets, tiling, and spectral sets. Duke Math. J. 114 (2002), no. 1, 43-57. 

[57] E. Weber: Frames and Single Wavelets for Unitary Groups. Canad. J. Math. 54 (3) (2002), 634-647 

[58] G. Weiss and E.N. Wilson: The Mathematical Theory of Wavelets. In: J.S. Byrnes (ed.) Twenty Century Harmonic 

Analysis - A Celebration, 329-366, Kluwer Academic Publisher, 2001 
[59] J. Wolf, Classification and Fourier inversion for parabolic subgroups with square integrable nilradical, Mem. AMS 225 

(1979) 

Department of Mathematics, Louisiana State University, Baton Rouge, LA 70803, USA 
E-mail address: olafssoniSmath.lsu.edu 

Department of Mathematics, Saint Louis University, St. Louis, MO 63103 
E-mail address: speegledSslu . edu 



